import java.util.Arrays;

/**
 * 给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],
 * 其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。
 * 不能使用除法。
 * Created by Administrator on 2017/2/14.
 */
public class Test2 {
    public static void main(String[] args) {
        int[] A = new int[]{1, 2, 3, 4, 5};
        System.out.println(Arrays.toString(multiply(A)));
    }

    public static int[] multiply(int[] A) {
        int[] B = new int[A.length];
        for (int i = 0; i < A.length; i++) {
            int pow = 1;
            for (int j = 0; j < A.length; j++) {
                if (i != j) {
                    pow *= A[j];
                }
            }
            B[i] = pow;
        }
        return B;
    }
}
